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A  NETWORK  APPROACH  TO  PARTS  PROVISIONING: 
A  SUMMARY  DESCRIPTION 


R.  B.  S.  Brooks  and  R.  H.  Haase* 


The  RAND  Corporation,  Santa  Monica,  California 


We  are  concerned  with  the  problem  of  establishing  a  replacement- 
parts  policy  for  a  project.  For  our  purposes  a  project  has  the  following 
characteristics:  It  consists  of  a  sequence  of  operations  that  are  per¬ 

formed  on  an  expensive  piece  of  equipment;  these  operations  can  give 
rise  to  demands  for  replacement  parts  for  the  equipment;  the  project 
has  a  well  defined  beginning  and  end;  the  primary  objective  is  to  satis¬ 
factorily  complete  the  project  wit^^hout  too  much  delay.  Such  projects 
are  typified  by  prelaunch  operations  for  a  space  shot  and,  perhaps, 
the  modification  of  an  aircraft. 

In  general,  replacement  parts  are  available  from  (a)  stock  on 
hand,  (b)  local  bench  repair  of  malfunctioning  parts,  (c)  remote  sources 
such  as  depots  or  manufacturers,  and  (d)  cannibalization  or  rob-back 
from  other  equipment.  A  replacement-parts  policy  is  a  strategy  governing 
the  use  of  these  sources.  More  specifically,  a  parts  policy  should  at 
least  specify  (a)  stock  levels,  (b)  bench  repair  facilities,  (c)  priori¬ 
ties  for  drawing  spares,  (d)  reorder  schedules,  (e)  stock  locations, 

(f)  rules  governing  the  use  of  cannibalization  and  rob-back.  In  order 
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Any  views  expressed  in  this  paper  are  those  of  the  authors.  They 
should  not  be  interpreted  as  reflecting  the  views  of  The  RANT)  Corporation 
or  the  official  opinion  or  policy  of  any  of  its  governmental  or  private 
researcn  sponsors.  Papers  are  reproduced  by  The  RAND  Corporation  as  a 
courtesy  to  members  of  its  staff. 

This  paper  i;  a  summary  of  the  presentation  given  at  the  Depot 
Scheduling  and  Control  Conference  held  on  1-3  December  196A  at  The 
RAND  Corporation,  Santa  Monica,  California,  A  more  complete  discussion 
will  be  published  in  a  forthcoming  RM,  "A  Network  Approacli  to  Parts 
Provisioning  for  Apollo  Pre-Launch  Operations." 
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to  select  from  among  policies  or  even  to  evaluate  one  policy,  it  is 
necessary  to  have  both  a  measure  of  effectiveness  and  a  measure  oi 
cost.  Given  the  primary  objective  of  the  project,  tlu-  measure  of 
effectiveness  of  a  parts  policy  sliould  be  in  terms  of  tlie  amount  ol 
delay  (or  rather  the  probability  ditribution  of  delay)  in  the  schedule 
The  measure  ol  cost  must  reflect  at  least  tie  cost  of  establishing  and 
maintaining  tlie  stock  levels  and  repair  facilities  corresponding  to  tlie 
rep lacemen t - pa r t s  policy. 

The  above  characteristics  of  a  project  suggest  tlie  following  two 
special  features  which  differentiate  it  from  many  other  inventory  pr(3blems. 
First,  a  project  consists  of  an  operations  plan  that  specifies  the  sequence 
of  activities  or  tests  to  be  performed.  It  is  during  these  tests  tliat  mal¬ 
functions  are  identified  and  demands  for  parts  are  generated.  To  the 
extent  that  die  operations  plan  is  specified,  the  location  in  the  plan 
where  a  demand  for  a  particular  part  can  occur  mav  be  identilied.  For 
example,  a  demand  for  a  guidance  package  is  much  more  likely  to  occur 
during  a  functional  checkout  of  the  guidance  control  system,  than  during 
a  pressure  checkout  of  tlie  fuel  system.  Second,  the  relation  between 
parts  shortages  and  e f 1 cc t i veness  is  complicated  It  is  easy  to  con¬ 
struct  examples  of  parts  shortages  which  cause  little  or  no  delay  i: 
the  schedule  because  subsequent  activities  can  continue  without  the 
part.  Conversely,  it  is  possible  to  construct  examples  of  shortages 
which  stop  all  operations.  Actually,  the  effect  ol  a  parts  sliortage 
on  delay  depends  not  onlv  on  the  length  of  time  tlie  shortage  exist.s, 
but  also  on  where  in  tlie  schedule  the  demand  occurs  and  where  in  the 
schedule  the  demand  must  be  filled.  The  effect  ol  one  shortage  ma\ 


also  be  complicated  by  the  occurrence  of  other  shortages. 
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Our  approach  to  evaluating  a  replacement-parts  policy  is  to 
represent  the  scheduled  operations  as  a  project  network.  during 
these  scheduled  operations  various  non- scheduled  activities  are 
performed.  For  our  purpose,  the  significant  non- s chedu  1 '’d  activities 
are  those  associated  with  replacing  ntalfunctionir^  parts,  e.g., 
bench  repair.  We  represent  these  activities  by  aoding  arcs  to  the 
original  network.  The  manner  in  which  these  arcs  are  added  and 
the  times  associated  witli  them  are  functions  of  the  particular  parts 
policy  being  evaluated. 

We  have  developed  a  Monte-Carlo  computer  model  for  evaluating 
different  replacement-parts  policies  in  a  project  context.  The 
input  to  the  model  consists  of  a  description  of  the  schedule  of 
operations  in  PERT  network  form,  a  list  of  parts,  and  a  list  of 
"possible  demands."  Each  part  is  characterized  by  the  quantity 
stocked  and  the  time  required  to  repair  a  defective  part,  (this  time 
can  alternatively  be  interpreted  as  a  reorder  time  for  the  part.) 

Each  possible  demand  is  characterized  by  where  in  the  network  the 
demand  can  occur,  where  it  must  be  satisfied,  which  part  is  demanded, 
and  the  probability  of  occurrence.  The  output  is  a  frequency  distri¬ 
bution  of  the  event  times  for  each  node  in  the  network  (i.e.  distributions 
of  the  earliest  time  that  each  operation  can  be  started). 

The  model  consists  of  three  main  components:  a  demand  generator, 
a  demand  interpreter,  and  an  evaluator.  In  the  course  of  one  iteration 
the  generator  determines,  by  n.  :ans  of  random  draws,  which  of  the  possible 
demands  will  actually  occur.  The  interpreter  adds  arcs  to  tlie  original 
network.  The  added  arcs  represent  activities  necessitated  by  the  demands. 
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(e.g.,  bench  repair  activities.)  The  evaluator  computes  the  earliest 
time  for  each  node  in  the  augmented  network.  In  this  way  each  iteration 
produces  one  observation  for  each  of  the  frequency  distributions  that 
form  the  output.  This  procedure,  when  combined  with  stratified  sampling 
techniques  in  the  demand  generator,  seems  sufficiently  efficient  to 
permit  comparisons  among  a  large  number  of  policies. 


